Normal art galleries: Wall in - all in
نویسنده
چکیده
We introduce the notion of a normal gallery, a gallery in which any configuration of guards that visually covers the walls necessarily covers the entire gallery. We show that any star gallery is normal and any gallery with at most two reflex corners is normal. A polynomial time algorithm is provided deciding if, for a given gallery and a finite set of positions within the gallery, there exists a configuration of guards in some of these positions that visually covers the walls, but not the entire gallery.
منابع مشابه
Guarding Rectangular Art Galleries by
Consider a rectangular art gallery divided into n rectangular rooms, such that any two rooms sharing a wall in common have a door connecting them. How many guards need to be stationed in the gallery so as to protect all of the rooms in our gallery? Notice that if a guard is stationed at a door, he will be able to guard two rooms. Our main aim in this paper is to show that Èn/2 ̆ guards are alway...
متن کاملMinimalist structures in urban space: a criticism to the works by Sol Lewitt from point of view of Arthur C. Danto with an emphasis on arrangement of works in urban environment
Urban spaces and in other words urban design and architecture have been found with close linkage with art and beauty especially the arts such as painting and sculpture. Addressing beauty at different areas such as creation of galleries to offer works of art, addressing form of urban spaces and representing works of art in urban environment have improved social life and increased identity, conse...
متن کاملArt Galleries with Interior Walls
Consider an art gallery formed by a polygon on n vertices with m pairs of vertices joined by interior diagonals, the interior walls. Each interior wall has an arbitrarily placed, arbitrarily small doorway. We will show that the minimum number of guards that suffice to guard all art galleries with n vertices and m interior walls is min{b(2n−3)/3c, b(2n+m−2)/4c, b(2m+n)/3c}. If we restrict oursel...
متن کاملCriteria of Artistic Expression in the First and Second Half of Qajar Era with an Emphasis on the Murals of Royal Reception in Negarestan Palace and Nezamiyeh Mansion
Wall painting stands among the prominent art media for displaying royal themes in Qajar era. There were many murals in the palaces and buildings of that period now mostly destroyed, however descriptions or pictures of which are available in historical texts to study and observe. The royal (New Year) reception wall painting of Fath Ali Shah in Negarestan palace and that of Naser ad-Din Shah in N...
متن کاملInteractive Art Analysis Based on Baudrillard’s Hyper reality Theory, a Case Study of Digital Interactive installation
The contemporary philosopher Jean Baudrillard, one of the postmodernism theorists, considers representation in the contemporary world as a factor in the disappearance of reality. In his view, the main feature of new arts is not the expression of artistic beauty, but communication with the audience and expression of the artist’s ideas. In interactive art, the presence and role of the audience in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Geom.
دوره 46 شماره
صفحات -
تاریخ انتشار 2013